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APPARATUS, AND ASSOCIATED METHOD, FOR FORMING 
A SIGNAL EXHIBITING SPACE-TIME REDUNDANCY 

The present invention relates generally to the communication of data 
5 upon a channel susceptible to quasistatic, or other, fading, such as a radio 
channel upon which data is transmitted during operation of a cellular 
communication system. More particularly, the present invention relates to 
apparatus, and an associated method, by which to increase the time diversity 
of the data communicated upon the channel, thereby to facilitate recovery of 
10 the data once received at a receiving station. Increased space-time 
redundancy, without a corresponding increase in channel bandwidth 
requirements, is provided through operation of an embodiment of the present 
invention. 

BACKGROUND OF THE INVENTION 

15 Advancements in communication technologies have permitted the 

introduction, and widespread usage of, wireless communication systems. 
Cellular communication systems, as well as other types of multi-user, wireless 
communication systems, are regularly utilized by large numbers of consumers 
to communicate both voice and non-voice information. 

20 A communication system is formed, at a minimum, of a sending station 

and a receiving station interconnected by way of a communication channel. In 
a wireless communication system, the communication channel formed between 
the sending and receiving stations is formed of a radio channel defined upon a 
portion of the electromagnetic spectrum. Because a radio channel is utilized 

25 to form a communication link between the sending and receiving stations, a 

wired connection conventionally required in a wireline communication system 
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is obviated. Use of a wireless communication system to communicate 
therethrough, thereby, is permitted at, and between, locations at which the 
formation of a wireline connection would be impractical. Also, as the need 
for the wireline connection between the sending and receiving stations is 
5 obviated, the infrastructure costs associated with installation of a 

communication system rather than a conventional wireline communication 
system are reduced. 

A cellular communication system is exemplary of a wireless, multi-user 
radio communication system. Cellular communication systems have been 

10 installed throughout wide geographical areas and have achieved wide levels of 
usage. A cellular communication system generally includes a fixed network 
infrastructure installed throughout the geographical area which is to be 
encompassed by the communication system. A plurality of fixed-site base 
stations are installed at selected positions throughout the geographical area. 

15 The fixed-site base stations are coupled, by way of additional portions of the 
network infrastructure to a public network, such as a PSTN (Public-Switched, 
Telephonic Network). Portable transceivers, referred to as mobile stations, 
communicate with the base stations by way of radio links. 

Because of the spaced-apart positioning of the base stations, only 

20 relatively low-power signals are required to be generated by the mobile 

stations and by the base stations to effectuate communications therebetween. 
A cellular communication system, as a result, typically efficiently utilizes the 
portion of the electromagnetic spectrum allocated thereto upon which radio 
channels are defined. That is to say, because only low-power signals are 

25 required to be generated, the same radio channels can be reused at different 
locations throughout the geographical area encompassed by the 
communication system. 

In an ideal communication system, a communication signal, when 
received at a receiving station, is substantially identical to the corresponding 

30 communication signal when transmitted by a sending station. However, in a 
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non-ideal communication system in which the communication signal must be 
transmitted upon a non-ideal communication channel, the signal, when 
received at the receiving station, is dissimilar to the corresponding 
communication signal when sent by the sending station. Distortion of the 
5 communication signal caused during propagation of the communication signal 
causes such dissimilarities to result. If the distortion is significant, the 
informational content is the signal cannot accurately be recovered at the 
receiving station. 

Fading caused by multi-path transmission, for instance Raleigh fading, 

10 might alter the values of the information bearing bits of the communication 
signal during its transmission upon the communication channel. Quasistatic 
flat fading, for example, models the situation when the fading is flat in 
frequency and is constant during the duration of a relevant block of 
transmitted symbols, usually referred to as a frame. In contrast, fast flat fading 

15 models the situation when the fading is flat in frequency but changes as fast as 
from a transmitted symbol epoch to the next. If the propagation distortion is 
not properly corrected, the communication quality levels of the 
communications are, at a minimum, reduced. 

Various techniques are utilized to overcome distortion introduced upon 

20 a communication signal as a result of transmission upon a non-ideal 
communication channel. 

The redundancy of the transmitted signal through time encoding of the 
signal, prior to its transmission, is sometimes utilized to counteract the 
distortion introduced upon the signal during its transmission upon the 

25 communication channel. By increasing the time redundancy of the signal, the 
likelihood that the informational content of the signal can be recovered, once 
received at the receiving station, is increased. Introducing time redundancy 
into the signal is sometimes referred to as creating time diversity. 

Utilization of space diversity is also sometimes utilized to overcome 

30 distortion introduced upon the communication signal. Typically, space 
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diversity refers to the utilization of more than one transmit antenna transducer 
from which a communication signal is transmitted, thereby to provide spatial 
redundancy. The antenna transducers must be separated by a distance great 
enough to ensure that the signals communicated from the respective antenna 
5 transducers fade in an uncorrelated manner. 

Space and time diversity are sometimes utilized together, thereby 
further to enhance transmission diversity to combat signal fading caused, e.g., 
by multi-path transmission. 

Combinations of both space and time coding further enhance 

10 transmission diversity to combat signal fading caused by multi-path 

transmission. At any symbol epoch, exactly one symbol is transmitted from 
each transmit antenna. Each transmitted symbol is selected from the 
constellation of signal points that characterizes the modulator associated with 
a particular antenna. Note that the constellations pertaining to the different 

15 transmit antennas can be in general different, but in practice it may be 

preferable to have identical signal constellations for all transmit antennas. 
The particular constellation points selected to be sent over the different 
transmit antennas during an arbitrary (multiple) transmission are appropriately 
determined from the encoder's output symbols. Trellis encoding is 

20 sometimes used to effectuate space time coding. But, block coding is valid 

too. In the former case, the selection of the constellation points, starting from 
the encoder's output symbols, is decided by a construction, referred to as a 
trellis, which describes all possible transitions between a given, finite number 
of states. The states are tuples of certain most recent symbols, e.g., bits, 

25 applied to the input of the trellis encoder. For example, if the input sequence 
consists of raw information bits, then the tuples reflect the most recent past 
history of the information bit sequence which is provided to the trellis 
encoder, and the trellis describes a transformation of an input sequence of bits, 
into an output sequence of symbols, referred to as a coded symbol sequence. 

30 Note that the coded symbols can be nonbinary, too. The trellis is represented 
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by successive columns, comprised of all the valid states, and evolutions in 
time between states (in successive columns) are referred to as transitions. 
Each branch corresponds to a particular combination of new input symbols 
while in a given state. A mapper is utilized to map each coded symbol to a 
5 signal constellation point, thus determining the modulation parameters for a 
carrier signal. 

In construction of the trellis and the mapper, a significant goal is to 
optimize the manner by which labels to trellis branches are assigned and to 
optimize the manner by which constellation points are assigned to the symbols 

10 used in the trellis branch labels. The optimality of the assignation is 

characterized in terms of a measure, referred to as a distance between two 
different codewords. The distance, ultimately, is determinative of the 
physically-meaningful, probability of a receiving station mistaking one 
codeword for another. The smaller the probability of a mistake, the better 

15 shall be the performance of a space-time code that is utilized in the 

effectuation of the communication. In order to ensure as large of a distance as 
possible between two codewords, a succession of points selected, during 
transmission, from the signal constellation, as dictated by the trellis, must be 
carefully determined during initial construction of the trellis. One approach to 

20 doing this is to maximize the minimum among all possible distances between 
pairs of transmitted codewords. To do this, codes are selected whose trellises 
have as large as possible pair wise distances between codewords. But, the 
distance spectrum is important too; it may be acceptable to accept a small 
minimum distance, if that distance occurs very seldomly. 

25 A set of all signals that possibly can be selected for transmission upon 

a multiple number of transmit antennas, within a meaningful time interval and 
according to all possible patterns of input symbols, forms a space-time code. 
Subsequent to constructing the space-time code, the space-time code is 
implemented as an encoder at a sending station and as a decoder at a receiving 

30 station. A significant problem is to determine a manner by which to 
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efficiently select points from a given signal constellation, in such a manner as 
to optimize an overall performance of the transmission scheme. Performance 
is defined, for instance, in terms of a Frame Error Probability (FEP). 

The utilization of diversity to counteract the effects of fading, however, 
5 generally increases the bandwidth requirements of the radio channel to 

communicate the informational content of the communication signal to the 
receiving station. As bandwidth constraints upon the communication channel 
upon a radio communication system, as well as other types of communication 
systems limits the communication capacity of the system, efforts are generally 
10 also made to limit the bandwidth requirement to communicate information 
between a sending and a receiving station. 

An increase in the diversity of the communication signal which 
requires, conventionally, an increase in bandwidth consumption to 
communicate a communication signal is contradictory to the competing goal 
15 of minimizing the amount of bandwidth required to communicate information 
between a sending and a receiving station. 

If a manner could be provided by which to impart improved space-time 
redundancy to a communication signal without requiring an increase in the 
amount of bandwidth required to communicate a certain amount of 
20 information between a sending and receiving station, improved 

communication quality, for a given communication capacity, would result. 

It is in light of this background information related to the 
communication of information between a sending and a receiving station that 
the significant improvements of the present invention have evolved. 

25 SUMMARY OF THE INVENTION 

The present invention, accordingly, advantageously provides apparatus, 
and an associated method, by which to increase the transmission diversity of 
information communicated upon a communication channel susceptible to 
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quasistatic, or fast, fading. By increasing the transmission diversity of the 

data, recovery of the data, once received at a receiving station, is facilitated. 
Through operation of an embodiment of the present invention, 

increased space-time redundancy is introduced upon the data to be 
5 communicated upon the communication channel without a corresponding 

increase in the channel bandwidth requirements to communicate the data 

between a sending and a receiving station. 

In one aspect of the present invention, apparatus is provided for a 

sending station operable to send a communication signal representative of the 
10 information to be communicated. At the transmitter, time diversity 

(redundancy) is imparted to the transmitted signal by channel-encoding the 

symbols forming the data in order to increase their redundancy. 

In another aspect of the present invention, apparatus is provided by 

which to modulate the channel-encoded symbols and to provide the modulated 
15 symbols to two or more antenna transducers positioned in a manner by which 

to provide spatial diversity of the signal transmitted by the sending station. 

Symbols formed by the modulator are of the same size as symbols which 

could have been generated using merely a single antenna transducer coupled 

to the modulator. That is to say, the transmission rate is a rate of a value of 
20 one. 

Through operation of an embodiment of the present invention, 
therefore, a space-time code design is provided for linear modulation in a 
manner by which to achieve diversity in fading channels by implementing 
both space and time redundancy upon the data to be communicated at a 

25 sending station. Encoding is provided both across time and across the antenna 
transducers of a sending station. 

In one implementation, apparatus is provided for a sending station 
operable in a cellular communication system, such as the transmit portion of a 
mobile station or the transmit portion of a base station. Time redundancy is 

30 imparted upon the symbols to be communicated by applying the symbols to a 



channel encoder. Channel-encoded symbols in a number greater than the 
number of symbols applied to the channel encoder are mapped to constellation 
of modulator points which determine the transmitted signals after a mapping 
operation to the antenna transducers of the sending station. Improved 
5 communication quality is facilitated thereby without increasing the bandwidth 
required to communicate the symbols forming the data to be communicated by 
the sending station to the receiving station. 

In these and other aspects, therefore, apparatus, and an associated 
method, is provided to a sending station operable in a radio communication 

10 system to send data upon a communication channel susceptible to distortion. 
The sending station has an antenna transducer set formed of at least one 
antenna transducer at which the data to be sent is transduced into 
electromagnetic form. The data is placed in a form to facilitate 
communication thereof upon the communication channel. A modulator is 

15 coupled to receive a group of encoder output symbols. The encoder output 

symbols are encoded representations of the data to be communicated upon the 
communication channel. The modulator forms a modulated sequence 
comprised of modulator output symbols. The modulator output symbols are of 
a number corresponding to a number of encoder output symbols of which the 

20 group of the encoder output symbols are formed together with a number of 
antenna transducers of which the antenna transducer set is formed. 

A more complete appreciation of the present invention and the scope 
thereof can be obtained from the accompanying drawings which are briefly 
summarized below, the following detailed description of the presently- 

25 preferred embodiments of the invention, and the appended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a functional block diagram of a communication 
system in which an embodiment of the present invention is operable. 
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Figure 2 illustrates a graphical representation of a trellis diagram 
representative of operation of a portion of the sending station of the 
communication system shown in Figure 1. 

DETAILED DESCRIPTION OF THE PREFERRED 
5 EMBODIMENT 

Referring first to Figure 1, a communication system, shown generally 
at 10, is operable to communicate data between a sending station 12 and a 
receiving station 14 by way of a communication channel 16. The sending 
station uses at least one transmit antenna, in such a manner as to insure that 

10 the signals from all transmit antennas are mutually uncorrelated. Likewise, 
the receiving station uses at least one receive antenna. The communication 
channel is susceptible to fading, or somehow requires channel encoding across 
all transmit antennas. A wireless channel with multi-path propagation is 
sometimes referred to as a fading channel. For example, the channel can 

15 exhibit quasistatic fading. 

(THIS SEEMS REVERSED!) The communication system 10 is 
representative of a cellular communication system in which, for example, the 
sending station 12 forms the transmit portion of a mobile station and the 
receiving station 14 forms the receive portion of a base station system. While 

20 the following description of the exemplary implementation shall be carried out 
with respect to an implementation in which the sending station 12 forms the 
transmit portion of a mobile station and the receiving station 14 forms the 
receive portion of a base station system, the sending and receiving stations 12 
and 14 are analogously also representative of the transmit and receive 

25 portions, respectively, of the base station system and mobile stations operable 
in a cellular communication system. The following description, therefore, 
could similarly instead be carried out with respect to such operation. And, the 
sending and receiving stations are also representative of the sending and 
receiving stations operable in other types of communication systems, both 
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wireline and non-wireline in which communication is realized over one or 
more parallel uncorrelated channels. An embodiment of the present invention 
is analogously also operable in such other types of communication systems. 

The sending station 12 is here shown to include a data source 22 which 
5 sources the data which is to be communicated by the sending station to the 
receiving station. The data source, for instance, comprises voice data 
generated by a user of the mobile station of which the sending station is a 
part. The data source 22 is also representative of nonvoice data, such as that 
generated by a processing device. When a voice signal forms the data 

10 generated by the data source, appropriate processing circuitry, e.g., for source 
encoding, is utilized to convert the voice signal into digital form. 

Data generated by the data source 22 is applied to a channel coder 24. 
The channel coder is operable to encode the data applied thereto according to 
a selected encoding scheme. The encoding scheme encodes the data applied 

15 thereto in order to increase the information's redundancy in time (time 

diversity). The channel coder generates encoder output symbols on the line 
26. Each encoder output symbol formed by the channel coder occupies a time 
period, herein referred to as the (channel) encoder output symbol epoch. 

The encoder output symbols are applied to a modulator 28 which forms, 

20 in part, a symbol assignor. The modulator is coupled to a mapper/router 34. 
After applying one or more encoder output symbols to the modulator, exactly 
one constellation point is selected, for simultaneous transmission, from each 
of the signal constellations pertaining to all of the transmit antennas in each 
symbol epoch. The selection is indicated via indices that point to the 

25 appropriate modulation parameter values, according to the corresponding 
modulation schemes used by all of the transmit antennas. In the exemplary 
implementation, a QPSK (Quaternary Phase Shift Keying) modulation scheme 
is utilized, and the correct number of encoder output symbols are assigned, per 
transmission, to one of four constellation points defined in the QPSK 

30 constellation. 
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The modulator symbols to which the encoder output symbols are 
assigned are applied to the mapper/router 34. The mapper 34 is operable, 
pursuant to an embodiment of the present invention, to map the symbols 
applied thereto to a set of one or more antenna transducers 36. In the 
implementation shown in the figure, the set of antenna transducers includes L^ 
antenna transducers 36-1 through 36-£,. In the exemplary implementation, the 
mapper consists of a serial-to-parallel converter which converts a serial 
symbol stream applied thereto into parallel output symbols for application to 
the antenna transducers. The mapper 34 is operable to map selected ones of 
the symbols applied thereto through corresponding selected ones of the 
antenna transducers 36-1 through 36-n. Conventional sending-station 
circuitry positioned between the modulator 28 and the antenna transducers, 
such as amplification elements and up-conversion elements, are not shown in 
the figure, for purposes of simplicity. 

Each antenna transducer 36-1 through 36-Lj is operable to transduce, 
into electromagnetic form, the symbols provided thereto, thereby to transmit 
the symbols upon the communication channel to the receiving station 14. 
Paths 42 and 43 are illustrated in the figure, pertaining to the antenna 
transducer 36-1. Such paths are representative of multiple paths conveying 
the electromagnetic signals transmitted to the receiving station. Because of 
the multiple, distinct, transmission paths that convey the communication 
signals, the signal from each antenna transducer is susceptible to fading. The 
fading experienced by the signals from different antenna transducers lacks 
mutual correlation; that is to say, the fading processes affecting the signals 
from different antenna transducers are uncorrelated with one another. 

The signals transmitted upon the paths 42 and 44 are sensed by an 
antenna transducer 46 which forms a portion of the receiving station 14. In 
the exemplary implementation, a single antenna transducer is utilized. The 
receiving station, in an alternate implementation, includes more than one 
antenna transducer. The antenna transducer is operable to convert the 
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electromagnetic signals received thereat into electrical form and to provide the 
electrical signals to receiver circuitry of the receive portion of the receiving 
station. The receive circuitry includes a demodulator 50 operable to perform 
demodulation operations, in a manner operable generally reverse to that of the 
5 channel coder 24. Demodulated symbols are applied to a decoder 48 which is 
operable to decode symbols applied thereto, in a manner operable generally 
reverse to that of the channel coder 24. In one implementation, the decoder 
and demodulator are combined and joint demodulation and decoding 
operations are performed. 
10 Additional circuitry of the receiving station is not separately shown and 

is conventional in nature. In an implementation in which the receiving station 
14 forms the receive portion of a base station system, once the signal is 
operated upon by the receiving station 14, representative signals are provided 
to a destination station 52, here by way of a PSTN (Public-Switched, 
15 Telephonic Network) 54. 

In operation, the encoder output symbols, once assigned by the symbol 
assignor 32, are applied by way of the line 33 to the mapper 34. The assignor 
generates a codeword which can be considered to be a concatenation of all 
symbols to be sent by all of the antenna transducers during / symbol epochs. 
20 The codeword, c, is defined to be formed of symbols applied to the mapper 34 
and is represented mathematically as follows: 

= [eL...,cLj 
wherein: 

25 Lt is the number of transmit antenna transducers 36-1 through 36-Lt, 

i.e., the number of antenna transducers of which the set of antenna transducers 
36 is formed; 

/ is the length of a block of modulator symbol epochs over which 
encoding is performed jointly across all of the transmit antennas; 
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yS: is a discrete time instant at which a block of jointly encoded (across 
all transmit antennas) modulator output symbols commence; and 

c)^ is the complex symbol from the complex signal constellation 
pertaining to the /-th antenna transducer, assigned by the symbol assignor 32 
to be transmitted at time instant k over antenna transducer 36-?. 

Herein, we assume / > Lt; otherwise the product Df^D^^ discussed in 
the sequel should be replaced by D^^DfJ . 

The codeword c is also represented in matrix form as a code-matrix 
D^^ as follows: 



(1) (2) _ _ 

Ck Ck ' ' Ck 

(1) (2) 

C/c+1 Ck+\ "' Ck+i 



wherein the elements are defined as above. 

Each column of the matrix indicates complex symbols applied to a 
separate antenna. That is to say, the first column indicates complex symbols 
applied to a first antenna, the second column indicates complex symbols 
applied to a second antenna, and the L^th column indicates symbols applied to 
the Ltth antenna. And, as indicated by the matrix k + l-l symbols are applied 
to each antenna during a jointly encoded block of modulation symbols. The 
matrix shown above is the code-matrix representation of a codeword c. A 
corresponding code-matrix can be found to represent another codeword, such 
as codeword e. Also, a codeword difference matrix D^^ is formed by taking a 
component-wise difference between the codematrices and D^. in which the 
difference matrix is also represented by columns and rows of complex symbol, 
also one column per antenna transducer. 

If each transmitted symbol on any transmit antenna is assumed to have 
energy E^, then the energy transmitted by all Lf transmit antennas in one 
symbol epoch is LtE^. If one compares the Z,^-transmit antenna system with a 
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system using only one transmit antenna, then the transmitted energies per 
symbol epoch should be the same for the single and multiple transmit antenna 
systems. In that case, each antenna in a multiple antenna system should 
transmit energy Es/Lf per (modulator) constellation symbol, and in all 
5 equations that follow Eg should be replaced by Eg/Lt. 

In general, the signal received at receive antenna j and at time t is: 

If the fading is assumed fast, the corresponding time dependence, also 
the equation: 
10 s^'\t) = Y.c^^u{t-nT) 

represents a succession of pulse-shaped symbols c^'^ , in which u(') is 
the unit energy pulse; u(0) = 1, and 'n^'\t) is zero mean complex Gaussian 
noise with variance No/2 per dimension. In the sequel, the pulse shape is 
assumed to be chosen so as to render negligible intersymbol interference (ISI), 
15 i.e., full response signaling, and that synchronism results. Symbols are then 
sampled at t = kT and the detector is presented with 

It is generally advantageous to group -/E^ with • And, the 

denotation of: 

20 rP^=V^«,-,,W 

is used in the continuum case has the well-known auto-correlation 
function 

R^{T) = E{r''''\-)r'''''\--r)} = EM27rr^"^^) ■ 
We have 

25 zl''=T^:,crr';:'''+vi''. 

A single receive antenna assumption simplifies the above to 
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The code disclosed exhibits significant performance improvement both 
in quasistatic (block) fading and in rapid fading. Block fading means that 
.(t) is constant over the duration of one codeword, or over one symbol 
epoch, but changes from one codeword to another. Essentially, the rank 
criterion is relevant in quasistatic fading in the sense that it determines the 
diversity level. In rapid fading, the important parameter when it comes to 
diversity is the symbol Hamming distance. 
If the fading is assumed quasistatic 

^rl'ii -•■-rll, =/'\VzG{i,...,i:,}. 

In matrix form, z = + V 

where subscript k was dropped and the obvious notations 

Z = [Z,- X,.i-. ]\r=lr'''- -r^-'f ^ n = [^"^ • -^'-'^ are used. Clearly, 

def 

when fading is uncorrelated across the different transmit antennas, = /^'^ are 
i.i.d. zero mean complex Gaussian, with variance E^. Conventionally it is 
known that the probability Pr{D,^ DJ of the receiver decoding a code matrix 

when D, was actually transmitted is upper bounded by a quantity which 
becomes, in the quasistatic fading case with perfect channel estimates. 
Pr, {Dc ^ De) = Pr {25R(;7"D,,7) > } 

where 9?(-)is the usual notation for the real part of the argument, the 
superscript "H" denotes conjugated transposition and D^^ = D, - is the code 
difference matrix for codewords e and c. 

The i^-transmit-antenna Rayleigh fading with perfect CSI, 
Pj-^(D^i_^DJ, is made as small as possible presuming certain conditions. The 
conditions include that, for all pairs D„ De e C, the Euclidean squared 
distance tr(Df^D^Jis made as large as possible and the non-square matrices 
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D,, behave as unitary matrices, up to certain proportionality factors, in the 



Suboptimal codes should be characterized by matrices D"^D^, whose 
main diagonal elements are as close as possible both to each other and to 



elements of the main diagonal is as small as possible for each row. 
The following is a direct consequence of the above. 
Suppose that L=Lt divides Let D„ D„ D^<, be viewed as block 
vectors, i.e. (//L)xl matrices whose entries are LxL submatrices with elements 

10 from the modulator constellations(s). Then any code matrix can be regarded 
as a sequence of Z/L, block LxL sub-matrices, formed via a trellis whose 
branches span L modulator symbol epochs and are, each, labeled by a valid 
LxL sub-matrix. A path through the trellis is selected as a function of the 
current state and a block of new input symbols. Then, difference code 

15 matrices pertaining to an Error Event Path (EEP) of length k<k' transitions 
{kL modulator symbols) should be optimal, in the sense of Proposition /, for 
k' as large as possible, and as close to optimal as feasible for k>k'. A 
conventional Alamouti's transmit diversity scheme, referred to as Alamouti's 
scheme, for Lf=2 transmit antennas — based on the Hurwitz-Radon (HR) 

20 transform — does obey the structure outlined above and offers a simple means 
to implement the criteria discussed herein; simply append, to the output of an 
encoder, a mapper from encoded symbols to constellation points, followed by 
a HR transform. Likewise, space-time block codes conform with the above 
proposition by construction. 

25 An improved space-time modulator is provided pursuant to an 

embodiment of the present invention. The modulator is operable in an 
environment which exhibits quasistatic fading. Quasistatic fading is 
particularly relevant because of its association with the fundamental concept 
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tr(Df^D^J/ L, , and for which the row-wise sum of the absolute values of the 
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of outage probability. The design of the proposed space-time code follows the 
criterion formulated above. 

Additionally, a new trellis space-time code for 4PSK and Lt=2 transmit 
antennas is provided which also follows the criterion formulated above. 

Figure 2 illustrates a trellis diagram 70 with the branch labels listed on 
the left hand side (as shown), designated at 72. The branch labels are grouped 
in 4-tuples, corresponding to groups of four parallel transitions from each 
state, and represent subscript indices of the matrices Q, z=0,....,31. The 
matrices are each 2X2 matrices. 

The entries Q, r=0,....,31, represent indices of complex points from the 
4PSK constellation. Each Q defines the 4PSK symbols to be sent over the 
L=2 transmit antennas, during two consecutive symbol epochs. Consequently, 
each trellis branch covers two consecutive 4PSK symbol epochs, which 
constitutes a similarity with Multiple Trellis-Coded Modulation (MTCM) over 
two adjacent symbol epochs. However, the Euclidean distance squared 
between two arbitrary matrices selected from the 32 matrices Q is not, in 
general, proportional to the Euclidean distance squared between their 
respective first columns. Using this fact, it is easy to see that the space-time 
trellis depicted in Figure 1 is not a MTCM trellis code. 

In the case of one receive antenna, Figure 2 compares the average 
frame error probability curve for this trellis space-time code, against those of 
Alamouti's scheme and two other trellis space-time codes from [27] — all in 
quasistatic fading and at the same spectral efficiency of 2 bits per second per 
Hertz. 

The assigned branch labels were selected so as to verify that, given the 
number of states together with the transmission are shown in Figure 1. 

The minimum Euclidean distance between any two branches leaving 
(arriving into) a given state is maximized. D^^D^^ has equal eigenvalues for 
all difference code matrices D,,, corresponding to EEPs of length k<2 (i.e., 
up to 4 4PSK symbols). 
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The two eigenvalues of D,"D^^are balanced and give by 
p + 2{2-S\p + 2{l + S), for all EEPs of length k=3, where p>^. Thereby, 
the squared Euclidean distance between an EEP of length k=3 (6 4PSK 
symbol epochs) and the corresponding correct path is at least 16. 
5 The symbol Hamming distance between any two parallel transitions is 

2, thereby guaranteeing a diversity of 2 in rapid fading. 

In operation, symbols generated by the symbol assignor form a serial 
symbol stream of symbols which are coded in manners to overcome fading 
when transmitted upon the communication channel. When routed to the 
10 antenna transducers and transduced thereat, the bandwidth required to 

communicate the symbols from a plurality of antenna transducers is no greater 
than the bandwidth required to communicate the non-space-time-coded 
symbols from a single antenna transducer. 

Thereby, a manner is provided by which to ensure best that the 
15 transmission of the signals generated during operation of the sending station 
12 exhibits maximum transmit diversity in fading. The maximum diversity 
better ensures that the information, when received at the receiving station 14, 
is recoverable. 

The preferred descriptions are of preferred examples for implementing 
20 the invention, and the scope of the invention should not necessarily be limited 
by this description. The scope of the present invention is defined by the 
following claims. 
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We claim: 

1 . In a sending station operable in a radio communication system to 
send data upon a communication channel susceptible to distortion, the sending 
station having an antenna transducer set formed of at least one antenna 
transducer at which the data to be sent is transduced into electromagnetic 

5 form, an improvement of apparatus for placing the data in a form to facilitate 
communication thereof upon the communication channel, said apparatus 
comprising: 

a modulator coupled to receive a group of encoder output 
symbols, the encoder output symbols encoded representations of the data to be 
10 communicated upon the communication channel, said modulator for forming a 
modulated sequence of modulator output symbols, the modulator output 
symbols of a number corresponding to a number of encoder output symbols of 
which the group of encoder output symbols are formed together with a number 
of antenna transducers of which the antenna transducer set is formed. 

2. The apparatus of claim 1 wherein the number of the modulator 
output symbols forming the modulated sequence of modulator output symbols 
corresponds to a product of the number of the encoder output symbols and the 
number of antenna transducers. 

3. The apparatus of claim 2 wherein the modulated sequence of the 
modulator output symbols comprises a serially-generated sequence. 

4. The apparatus of claim 3 further comprising a router coupled 
between said modulator and the set of antenna transducers, said router 
selectably operable to route selected ones of the modulator output symbols to 
the at least one antenna transducer of the set of antenna transducers. 

5. The apparatus of claim 4 wherein the set of antenna transducers 
comprises a first antenna transducer and at least a second antenna, wherein 
said router forms a serial-to-parallel converter for converting the serially- 



20 



generated sequence of which the modulated sequence formed by said 
modulator is formed into a first and at least second parallel sequence for 
application to the first and at least second antenna transducer. 

6. The apparatus of claim 1 wherein said modulator comprises a 
space-time modulator which exhibits a unitary rate of modulation such that the 
modulated sequence formed thereat, when transduced onto the communication 
channel by the set of antenna transducers, exhibits a bandwidth substantially 
corresponding to a bandwidth required to communicate the encoded output 
symbols when transduced by a single antenna transducer. 

7. The apparatus of claim 1 wherein the modulated sequence 
formed by said modulator forms a QPSK (Quadrature Phase Shift Keying)- 
modulated sequence. 

8. The apparatus of claim 1 wherein the encoder output symbols 
applied to said modulator comprise channel-encoded symbols encoded in a 
manner by which to create time redundancy into the data of which the encoder 
output symbols are representative. 

9. The apparatus of claim 1 wherein the modulated sequence of 
modulator output symbols comprises a plurality of sequence portions, the 
plurality of sequence portions arranged to form columns of a code matrix in 
which successive rows defined by the code matrix concatenated together 
define a codeword. 

10. In the radio communication system of claim 1 in which the data 
transmitted upon the communication channel is transmitted to a receiving 
station, a further improvement of apparatus for the receiving station, said 
apparatus comprising: 

a demodulator coupled to receive indications of the data 
once received at the receiving station, said demodulator for demodulating the 
indications provided thereto. 
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1 1 . The apparatus of claim 1 0 wherein the indications of the data to 
which said demodulator is coupled to receive comprise channel-decoded 
indications. 

12. The apparatus of claim 10 wherein said demodulator performs 
joint demodulation and decoding operations. 

13. In a method for sending data by a sending station operable in a 
radio communication system upon a communication channel susceptible to 
distortion, the sending station having an antenna set formed of at least one 
antenna transducer at which the data to be sent is transduced into 

5 electromagnetic form, and improvement of a method for placing the data in a 
from to facilitate communication thereof upon the communication channel, 
said method comprising: 

providing a group of encoder output symbols to a 
modulator, the encoder output symbols representative of the data to be 
10 communicated upon the communication channel; and 

forming, at the modulator, a modulated sequence of 
modulator output symbols, the modulator output symbols of a number 
corresponding to a number of encoder output symbols of which the group of 
encoder output symbols are formed together with a number of antenna 
15 transducers of which the antenna transducer set is formed. 

14. The method of claim 13 wherein the number of the modulator 
output symbols formed during said operation of forming corresponds to a 
product of the number of encoder output symbols and the number of antenna 
transducers. 

15. The method of claim 14 wherein the modulated sequence of the 
modulator output symbols formed during said operation of forming comprises 
a serially-generated sequence. 
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16. The method of claim 15 further comprising the additional 
operation of routing selected ones of the modulator output symbols to the at 
least one antenna transducer of the set of antenna transducers. 

17. The method of claim 16 wherein the set of antenna transducers 
comprises a first antenna transducer and at least a second antenna transducer, 
wherein said operation of routing comprises converting the serially-generated 
sequence of which the modulated sequence is formed into a first and at least 
second parallel sequence. 

18. The method of claim 13 wherein the modulated sequence formed 
during said operation of forming, when transduced onto the communication 
channel by the set of antenna transducers, exhibits a bandwidth substantially 
corresponding to a bandwidth required to communicate the encoded output 
symbols when transduced by a single antenna transducer. 

1 9. The method of claim 13 wherein the modulated sequence formed 
during said operation of forming comprises a plurality of sequence portions, 
the plurality of sequence portions arranged to form columns of a code matrix 
in which successive rows defined by the code matrix concatenated together 
define a codeword. 

20. The method of claim 19 further comprising the additional 
operations of: 

transmitting the modulated symbols upon the 
communication channel to a receiving station; and 

demodulating the modulated symbols once received at the 

receiving station. 
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ABSTRACT 

Apparatus, and an associated method for a sending station 
operable in a communication system having a communication channel 
susceptible to fading, such as quasistatic fading. Transmission diversity of 
symbols to be sent by the sending station is increased without necessitating 
corresponding increase in the bandwidth required to communicate the 
symbols. 
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